Improving the Asmussen-kroese Type Simulation Estimators Improving the Asmussen-kroese Type Simulation Estimators *
نویسندگان
چکیده
Asmussen-Kroese [1] Monte Carlo estimators of P (Sn > u) and P (SN > u) are known to work well in rare event settings when Sn is the sum of n i.i.d. heavy-tailed random variables, and N is a non-negative integer-valued random variable independent of the Xi. In this paper we show how to improve the Asmussen-Kroese estimators of both probabilities when the Xi are non-negative. We also apply our ideas to estimate the quantity E[(SN − u)].
منابع مشابه
New efficient estimators in rare event simulation with heavy tails
This paper is concerned with the efficient simulation of P (Sn > s) where Sn is the sum of n i.i.d. heavy-tailed random variables X1, . . . ,Xn. Asmussen and Kroese (2006) and Asmussen and Kortschak (2012) proposed estimators that combine exchangeability arguments with conditional Monte-Carlo and whose relative errors go to 0 as s→∞. We useMn = max (X1, . . . ,Xn) as a control variate to propos...
متن کاملEfficient simulation of finite horizon problems in queueing and insurance risk
Let ψ(u, t) be the probability that the workload in an initially empty M/G/1 queue exceeds u at time t < ∞, or, equivalently, the ruin probability in the classical Crámer-Lundberg model. Assuming service times/claim sizes to be subexponential, various Monte Carlo estimators for ψ(u, t) are suggested. A key idea behind the estimators is conditional Monte Carlo. Variance estimates are derived in ...
متن کاملImproving the Performance of Bayesian Estimation Methods in Estimations of Shift Point and Comparison with MLE Approach
A Bayesian analysis is used to detect a change-point in a sequence of independent random variables from exponential distributions. In This paper, we try to estimate change point which occurs in any sequence of independent exponential observations. The Bayes estimators are derived for change point, the rate of exponential distribution before shift and the rate of exponential distribution after s...
متن کاملImproved Algorithms for Rare Event Simulation with Heavy Tails
The estimation of P(Sn > u) by simulation, where Sn is the sum of independent, identically distributed random varibles Y1, . . . , Yn, is of importance inmany applications. We propose two simulation estimators based upon the identity P(Sn > u) = nP(Sn > u, Mn = Yn), where Mn = max(Y1, . . . , Yn). One estimator uses importance sampling (for Yn only), and the other uses conditional Monte Carlo c...
متن کاملHeavy Tails, Importance Sampling and Cross–Entropy
We consider the problem of estimating P(Y1 + · · · + Yn > x) by importance sampling when the Yi are i.i.d. and heavy-tailed. The idea is to exploit the cross-entropy method as a tool for choosing good parameters in the importance sampling distribution; in doing so, we use the asymptotic description that given P(Y1 + · · ·+ Yn > x), n− 1 of the Yi have distribution F and one the conditional dist...
متن کامل